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(54) Multimedia queuing in a customer contact or call center 



(57) A method, apparatus, and customer contact or 
call server that provides a unified queuing mechanism 
for queuing multiple media requests. The queuing 
mechanism includes one or more skillsets each includ- 
ing an idle agent queue and a pending requests queue. 
Skillsets are assigned interrupt levels defining the im- 
portance of skillsets with respect to each other. Agents 
are assigned to and queued in the idle agent queue of 
one or more of the skillsets. As media requests are re- 
ceived in the pending requests queues of skillsets, 
agents are dispatched to attend to the requests. As an 



agent is dispatched from a skillset, it is removed from 
other skillsets that have an equal or lower interrupt level, 
and is maintained in skillsets that have a higher interrupt 
level. Consequently, an agent, tending to a media re- 
quest, may be interrupted with other media requests on- 
ly if the other media requests are queued in skillsets of 
higher interruptibility level, and if the agent is assigned 
to those other skillsets. Media requests include, among 
other things, a voice/video call request, an e-mail re- 
quest, a web form request, and an outbound voice call 
request. 
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Description 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 5 

[0001] The present invention relates generally to the 
field of customer contact or call centers. 

2. Background Information 10 

[0002] A customer call centers is used by an organi- 
zation to answer telephone calls regarding sales and 
services provided by the organization, technical sup- 
port, and other information. The customer call center in- « 
eludes a number of agents that stand by and provide 
support on behalf of the organization. Typically, the cus- 
tomer call center receives incoming telephone calls, and 
queues the calls to one or more groups of agents in the 
order of receipt and priority. using, for. example, informa- 20 
tion about the customer. (e.g., caller identification M CLID U 
signal, information provided in an interactive voice re- 
sponse session, etc.). The agents in the group to which 
the calls are assigned are presented with the calls, an- 
swering them in the order of priority. 25 
[0003] With the advent of the Internet, communication 
has rapidly expanded to on-line e-mails, web forms, and 
the like. Consequently, organizations have also imple- 
mented email servers for handling on-line communica- 
tions regarding customer support, placement of order, 30 
etc. The e-mails and web forms are also replied to by 
agents of the organization typically on a first-come first- 
serve and/or priority basis, as, for example, determined 
automatically by the subject or content of the e-mail or 
web form. 35 
[0004] Each transaction or media type such as voice 
calls and on-line communications typically has its own 
queuing mechanism or system, requiring the organiza- 
tion to separately administer the different systems. 
Moreover, with different systems, the "blending" of 40 
transactions becomes more difficult, often leading to 
poor quality reporting. 

[0005] Accordingly, it is desirable to provide a method, 
apparatus, and system that overcomes the aforemen- 
tioned drawbacks. 45 

SUMMARY OF THE INVENTION 

[0006] The present invention comprises a method for 
a server. In one embodiment, the method includes re- so 
cetving a first contact request of a first source, queuing 
the first contact request in a pending queue of a first of 
one or more skillsets, and connecting a first agent as- 
signed to the first skiilset to the first source. The method 
further includes receiving a second contact request of a 55 
second source, where the first and second contact re- 
quests are of different media requests, queuing the sec- 
ond contact request in the pending queue of a second 



of the one or more skillsets, and connecting a second 
agent to the second source. 

[0007] Other embodiments are described and 
claimed herein. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0008] Figure 1 shows a block diagram of a call center 
system, according to one embodiment of the present in- 
vention. 

[0009] Figure 2 illustrates the queuing structure of the 
multimedia queuing manager, according to one embod- 
iment of the present invention. 

[0010] Figure 3 illustrates skiilset assignment of 
agents irv the queuing structure of the multimedia queu- 
ing manager, according to an exemplary embodiment of 
the present invention. 

[0011] Figure 4 shows a block diagram of the call 
center server of Figure 1 handling an incoming voice 
call, according to one embodiment, of the present inven-. 
tion. 

[0012] Figure 5 is a block diagram of the call center 
server of Figure 1 showing a technique according to an- 
other embodiment of the present invention. 
[0013] Figures 6 through 8 illustrate the queuing 
mechanism of the multimedia queuing manager with re- 
spect to an exemplary scenario. 

DETAILED DESCRIPTION 

[0014] The present invention comprises a method, 
apparatus, and customer call serverthat provides a uni- 
fied queuing mechanism for queuing multiple media re- 
quests. 

[0015] As discussed herein, a "computer system" or 
"server" is a product including circuitry capable of 
processing data. The computer system or server may 
include, but is not limited or restricted to, a conventional 
computer (e.g., laptop, desktop, palmtop, server, main- 
frame, etc.), hard copy equipment (e.g., printer, plotter, 
scanner, fax machine, etc.), wireless communication 
equipment, and the like. 

[0016] Figure 1 shows a block diagram of a call center 
system 100, according to one embodiment of the 
present Invention. The blocks 110, 112, 116, 118, and 
1 40 are functional blocks, which may be implemented 
in software and/or hardware. Two or more of such func- 
tional blocks may be co-located in a single physical de- 
vice. For example, the aforementioned blocks may be 
implemented in software, and located on a computer 
system having a processor, memory, input/output ports, 
etc. In another embodiment, the blocks may be imple- 
mented on more than one physical device. 
[0017] As shown in Figure 1, the call center system 
100 includes a plurality of agents 124-1-124,^ ("N" is a 
positive whole number), where an agent can be a real 
person, an automated device, etc. An agent may be as- 
signed to one or more skillsets and priority levels within 
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such one or more skillsets. A skillset is broadly, defined 
as a set of one or more skills that an agent possesses. 
For example, an agent may be trained to answer tech- . 
nical questions about a product line, trained to provide 
sales support, speak other languages, etc. In one em- 5 
bodiment, to be allocated to a specific skillset an agent 
must possess all skills required to . handle calls in that 
skillset. It is also contemplated that the agent need not 
possess all skills in a particular skillset in order to be 
assigned or allocated to that particular skillset. Agents 10 
can be assigned to more than one skillsets. The agent 
is also assigned a priority level in each skillset so that a 
supervisor or manager of the call center can ensure that 
agents are most effectively used, depending on their 
knowledge and level of training in each skillset. 15 
[0018] Agents 124 r 124 N may have access to respec- 
tive telephone sets 126 r 126 N and/or respective com- 
puters (or terminals) 128 j-128 N . Thus, at any onetime, 
an agent may only have access to a telephone set, a 
computer, or both. In the embodiment of Figure 1 , three 
agents are shown, where each agent has access to both 
a telephone set and a computer: In 'one embodiment, a 
telephone set 1 26 is used to tale voice calls, voice mails, 
and initiate voice calls, while the computer 128 is used 
to answer e-mails, take information off web forms and 25 
reply, if necessary, answer faxes, etc. In another em- 
bodiment, a computer may be used to perform telephon- 
ic functions in addition to conventional computer func- 
tions. 

[0019] The telephone sets 126 r 126 N are coupled to so 
a private branch exchange (PBX) 120 via communica- 
tion lines 154, and the computers 128,-128^ are cou- 
pled to a network interface 1 22 via communication lines 
160. The network interface 122 represents a block of 
one or more physical devices including, among other 35 
things, routers, bridges, hubs, servers (e.g., e-mail serv- 
er, web/content server, etc.), firewall, etc., and combi- 
nations thereof. The call center system 100 may be in- 
ternally connected in a local area network (LAN), wide 
area network (WAN), etc., or combinations thereof. The *o 
P BX 1 20 is coupled to a public switch telephone network 
(PSTN) 170 via trunk lines 150. The network interface 
122 Is coupled to a network cloud 172 (e.g., Internet) via 
communication lines 156. The network cloud 172 may 
include any type of network that can transport packets 45 
and/or cells of Information (e.g., signaling commands 
and media) thereacross. Exemplary networks include, 
but are not limited or restricted to, Transmission Control 
Protocol/Internet protocol (TCP/IP), frame relay, asyn- 
chronous transfer mode (ATM), and X.25 networks. In 50 
one embodiment, one or more of the telephone sets 
126 r 126 N may be Internet Protocol (IP) compatible tel- 
ephone sets. The PBX 120 may optionally receive and/ 
or initiate telephone calls over the network cloud 172 (e. 
g., IP calls), as shown by dashed lines 174. 55 
[0020] Continuing to refer to Figure 1 , the PBX 1 20 is 
coupled to a media gateway 110 via communication 
lines 152 and the network interface 122 is coupled to a 



media gateway 112 via communication lines 158. Media 
gateway 11 0 is used for, among other things, connecting 
voice calls to and outgoing voice calls from agents. In 
one embodiment, the connection of the voice call to 
agents is physically controlled by the PBX 1 20. The PBX 
120 notifies the media gateway 110 of the incoming 
voice call via messages transmitted over communica- 
tion lines 152. It is to.be noted that the protocol of the 
messaging between functional blocks within the system 
1 00 is not critical to the teachings of the present inven- 
tion. 

[0021] The media gateway 1 12 is responsible for de- 
tecting receipt of e-mails, web forms, etc., and display- 
ing the e-mails, web forms, etc. on the computers 128^ 
1 28 N . Thus, for example, on an incoming e-mail, the me- 
dia gateway 112 displays the e-mail on one of the com- 
puters 128 to allow an agent to respond. The Incoming 
e-mails and/or web forms may be stored In media gate- 
way 112 or on a separate server that is in communica- 
tion with the media gateway 112. 
[0022] It is to be noted that many media gateways 
may be used' in the system 100, and, for that matter, 
more than one media gateway may be used for control- 
ling telephone sets. Thus, one media gateway may be 
used to connect voice calls to a first set of one or more 
telephone sets, while a second media gateway may be 
used to connect voice calls to a second set of one or 
more voice calls. There may be a media gateway for 
outbound voice dialing where voice and/or pre-recorded 
calls are placed (e.g., for telemarketing): A further media 
. gateway may be implemented to control IP voice calls 
coming in and out (e.g., NetMeeting™). 
[0023] The media gateways 1 1 0 and 1 1 2 are coupled 
to an agent manager 116 via communication lines 130 
and 132, respectively, and a multimedia queuing man- 
ager (MQM) 118 via communication lines 134 and 136, 
respectively. The agent manager 116 is a centralized 
functional block that is aware of the capabilities and sta- 
tus of the agents. The agent manager 116 knows, 
among other things, the type of media and skillsets that 
agents can handle (e.g. , voice calls, e-mails, web forms, 
etc.). For example, if an agent only jogs in from a tele- 
phone set, then the agent can answer voice calls and 
initiate outgoing calls, but cannot respond to e-mails of 
web forms. If the agent logs in from a telephone and a 
computer or a computer having telephonic capabilities, 
then the agent can perform, all of the aforementioned 
actions. This information is detected when the agent 
logs in. 

[0024] The MQM 1 1 8 queues the incoming media re- 
quest (e.g., voice call request, e-mall request, etc.) in a 
common queuing structure without necessarily knowing 
the type of media that is being queued. In one embodi- 
ment, the MQM 118 queues incoming media requests 
into one or more skillsets. When agents becomes avail- 
able, the agent manager 116 notifies the MQM 118 by 
sending a message including agent IDs via communi- 
cation lines 138. The MQM 118 queues the available 
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agents in the skillset(s) that the agents are assigned to. 
If an agent, becomes available in a skillset that has a 
pending media request, or a pending media request 
comes into a skillset that has an available agent, the 
MQM 118 sends a message to one of the media gate- 
ways (e.g., 110 or 112) indicating the agent (e.g., using 
the agent ID) that is to handle the pending media re- 
quest. 

[0025] The system 100 further includes a configura- 
tion database 140, which includes information about 
agents including the configured skiliset(s) that the 
agents belong/assigned to. the priority level assigned to 
agents, etc. Thus, once an agent logs in with a user ID 
and password, the agent manager 116 performs a 
lookup in the configuration database 1 40 to obtain infor- 
mation about the agent. Additionally, the configuration 

. database 140 includes a list of skiilsets and associated 
interrupt levels. The Interrupt level of a skillset defines 

. the importance of thai skillset with respect to other skill-. 

. set,- as will be described below. Skiilsets may be created 
or destroyed dynamically. The MQM 118 also has ac- 
cess to the configuration database 140 to obtain the 
skiilsets. In one embodiment, when no agent is logged 
into a skillset, that skillset is referred to as an out- of serv- 
ice skillset, and cannot queue a media/pending request. 
[0026] Figure 2 illustrates the queuing structure of the 
multimedia queuing manager 11 8, according to one em- 
bodiment of the present invention. Referring to Figure 
2, the queuing structure includes one or more skiilsets, 
labeled as Skillset 1 to Skillset S, where "S" is a positive 
whole number. For example, technical support may be 
assigned two skiilsets, a voice call skillset and an e-mail 
skillset. Similarly, the sales department may be as- 
signed skiilsets such as a voice skillset and a miscella- 
neous skillset (e-mail, web forms, etc.). At startup, the 
MQM 118 reads the configuration database .140 to de- 
termine the skiilsets that are available for the call center 
system 100, and establishes the skiilsets in memory. 
[0027] In one embodiment, each skillset includes two 
queues, namely, an idle agent queue 21 0 and a pending 
requests queue 215. Within the idle agent queue 210 
are priority levels P1 to PA, and within the pending re- 
quests queue 215 are priority levels P1 to PB (where 
"A" and "B" are positive whole numbers, and where "A" 
and "B" may be different) . In the embodiments described 
herein, priority level P1 is defined as the highest priority 
level, though in other embodiments, priority levels may 
be defined differently. The idle agent queue 210 lists the 
agents that are idle and the priority level assigned to the 
agents. The priority levels are pre-defined and stored in 
the configuration database 140. The priority level might 
define the training level of the agent in the particular 
skillset, or any other criteria that the supervisors/man- 
agers determine for their call center. The pending re- 
quests queue 21 5 contains the pending requests (e.g., 
voice calls, e-mails, web forms, etc.) at particular priority 
levels that are waiting to be answered by agents. 
[0028] In one embodiment, an idle agent and a pend- 



ing request cannot coexist in a skillset at the same time. 
The priority level of an agent and a pending request may 
be changed dynamically. In the case of agents, the 
change in priority level in a skillset is performed through 

s the configuration database 1 40. This change automati- 
cally propagates to the MQM 118, which moves the 
agent to the new priority. In the case of pending re- 
quests, there is a message that can be sent from the 
associated media gateway to the MQM at any time to 

10 adjust the priority request without removing the same 
from the queue. 

[0029] Each skillset is also assigned an interruptibility 
level, which is from 1 to L (where "L" is a positive whole 
number). The interrupt level defines the importance of 

is skiilsets and whether agents assigned to a skillset may 
be interrupted while busy answering other requests. The 
highest level of interruptibility Is defined as level I, mean- 
ing that requests being handled by agents from skiilsets 
at this level cannot be interrupted by requests in skiilsets 

20 at lower levels of interruptibility. - * 

[0030] The MQM 118 provides an interface which al- 
lows other functional blocks such as, for example, the 
agent manager 116, media gateways (e.g., 110 and 
1 1 2), etc. to query the MQM 118 about state information. 

25 State information includes media requests that are 
pending in a pending requests queue of one or more 
skiilsets, a list of all calls currently in the MQM 1 18, a list 
of all idle agents, etc. 

[0031] At system startup, each media gateway in the 

so system 1 00 sends an initialization message to the agent 
manager 116 indicating to the agent manager 11 6 of its 
existence. The initialization message optionally in- 
cludes information including, among other things, the 
type of media supported, the devices controlled (e.g., 

35 telephone sets, computers, etc.), and the like. Alterna- 
tively, media gateways may dynamically send messag- 
es to the agent manager 1 1 6 identifying the devices con- 
trolled, as agents log in. Furthermore, each media gate- 
way sends a message to the MQM 118 to indicate its 

^o existence for subsequently sending the MQM media re- 
quests for queuing. The media gateway 110 also sends 
• a message to the PBX 1 20 indicating the telephone sets 
that the media gateway 110 is controlling. Additionally, 
the media gateway 112 sends messages to the agent 

45 manager 116 and the MQM 118, respectively, to notify 
the agent manager and the MQM of Its existence. When 
agents login to computers or terminals, the computer cli- 
ent is pre-loaded with software that knows how to find 
the media gateway 112 (e.g., usually by an IP address 

50 and port.number). The computer then establishes a link 
with the media gateway 112 at. agent login time. The 
agent information is retrieved from the configuration da- 
tabase 1 40 (either directly by each media gateway, or 
indirectly through the agent manager 116). 

55 [0032] In the call center system agents log in and out 
dynamically. In the case where the agent has both a 
computer and a telephone, the agent only logs in once 
(e.g., from the computer). At the computer, the agent 
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sends a login message (e.g., user ID and password) to base 140. The MQM 118 then assigns the agent to one 

the network interface 1 22, which forwards the message or more skillsets at the appropriate priority levels based 

to the media gateway 112. The media gateway 112 reg- on this configuration information. In a system in which 

isters.the agent as a valid agent, and sends a message an agent can be logged in but at a "not ready" state; the 
to the agent manager 1 1 6. The agent manager 1 1 6 looks 5 agent manager 1 1 6 will delay this message until the time 

up in the configuration database 1 40 and determines when the agent becomes "ready." The MQM i 18, there- 

that the agent also has a telephone set for receiving and fore, only places agents in the skillsets 1 idle agent 

initiating voice calls. Consequently, the agent manager queues when the agent is both logged in and ready to 

1 16 notifiesthe media gateway 1 10 that the agent is also accept calls/requests. 

logged into the telephone set. The media gateway 110, 10 [0034] In this exemplary embodiment, agent 310 is 

after registering the agent as a valid agent to take voice logged into sales e-mail, sales voice, and service email 
calls, sends a message to the PBX 120 to notify it that • skillsets at respective priority levels P1 , P3, and P2, as 

the gateway is handling the particular telephone set. shown by numeral 315. Agent 320 is logged into service 

The PBX 120 then forwards a message back to the tel- e-mail and service voice skillsets at priority levels P1 

ephone set via communication lines 1 54 to update the and P2 (numeral 325), agent 330 is logged into the sales 

display on the telephone set, indicating to the agent that voice and service voice skillsets at priority level P1 (nu- 

the agent is logged in. Meanwhile, the agent manager meral 335), and agent 340 Is also logged Into the sales 

1 1 6 sends a message to the MQM 1 1 8 to indicate that voice and service voice skillsets at priority levels P1 and 

the agent is logged in and the skillset(s) the agent is to P2 (numeral 345). 

be logged into. The agent manager 116 may decide not so [0035] Figure 4 shows a block diagram of the call 

to inform the MQM 11 8 of the. agent login at this point in " center server of Figure 1 handling an incoming voice, 

time If the agent profile in the configuration database call, according to one embodiment of the present inven- * 

indicates that the agent should remain in a "not ready" tion. Components equivalent to those, in Figure 1 are 

. state at login, in this case, the agent manager 116 only represented by same numbers. 

tells the MQM 118 after the agent indicates that the 25 [0036] Referring to Figure 4, a telephone call is initi- 
agent is "ready" (e.g., using the telephone or computer ated by a caller 250 over the PSTN 1 70 (reference 1). 
to change the state). Thus, agents may have a "not The incoming telephone call arrives at the PBX 120, as 
ready" state in which they are logged in, but are not shown by reference 2. The PBX 120 then sends a con- 
ready to take calls, e-mails, etc. In this case, the agents trol message to media gateway 1 1 0 indicating that a tel- 
are not placed in the skillset idle agent queues. In one so ephone call has arrived (reference 3). The PBX 120 may 
embodiment, the agent sends a ready/not ready mes- navigate the caller 250 through one or more menus, play 
sage to the media gateway, which passes on the mes- background music, etc. This may be done either by the 
sage to the agent manager 116. The agent manager PBX 120 on its own, or by the media gateway 110 in- 
then sends a ready/not ready message to the MQM 118. structing the PBX what treatments to give the caller 
For example, after login or after a call is completed, the 35 while waiting. In the meantime, the media gateway .110 
agent may automatically be "not ready" for a fixed period sends a queue to skillset message (reference 4) to the 
of time to wrap up any paperwork, etc. after each call. MQM 11 8 to queue the telephone call in a specific skill- 
[0033] Figure 3 illustrates skillset ■ assignment of set. The media gateway 110 will know the skillset(s) to 
agents in the queuing structure of the multimedia queu- place the call into based on reading the configuration 
ing manager 118, according to an exemplary embodi- 40 database .140. There may be other criterion(ria) by 
ment of the present invention. In the embodiment of Fig- which to choose the skillset(s) to place the telephone 
ure 3, four skillsets are defined, namely, a sales e-mail call into. This could be based on, for example, the calk 
skillset having an interrupt level of 5, a sales voice skill- efs number (e.g., CUD), the 800 number used to call 
set having an interrupt level of 2, a service e-mail skillset into the system 1 00, the number entered by the caller 
having an interrupt level of 4, and a service voice skillset 250 during a voice menu (customer number, social se- " 
having an Interrupt level of 2. Figure 3 also shows four 
agents (31 0, 320, 330, and 340) that are assigned to the 
skillset(s) at login. The agents can log in and log out at 
any time. Agents 310 and 320 log in from a computer 
and a telephone set, while agents 320 and 330 only login 
from a telephone set. When an agent logs In, the agent 
manger 116 obtains the agent's configuration informa- 
tion including the skillsets that the agent belongs to, the 
priority level assigned to the agent for the skillset(s), etc. 
from the configuration database 140. The agent man- 
ager 1 1 6 then sends an agent idle message to the MQM 
118, which includes, among other things, the configura- 
tion information obtained from the configuration data- 



curlty number, etc.), and the like. 
[0037] The MQM 1 18 queues the request for the voice 
call in a queue until an agent in the specific skillset Is 
available. Once an agent is available in that skillset, the 

50 MQM 11 8 sends a route to agent message back to the 
media gateway 110 identifying the agent (e.g., using an 
agent ID) to connect the call to (reference 5). The MQM 
118 does not necessarily need to know, how to connect 
the call to the agent. It can rely on the media gateway 

55 110 for the connection. The media gateway 110 sends 
a route call to agent message to the PBX 1 20 (reference 
6). The PBX 120 physically connects the incoming tel- 
ephone call of the caller 250 with the agent based on 
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the agent's current phone set, which the media gateway 
knows dynamically due to the agent login sequence de- 
scribed earlier (reference 7). The media gateway 110 
sends an agent busy message to the agent manager 
1 1 6 to indicate that the agent is now busy (reference 8). 
The agent manager 116 then. forwards an agent busy 
message to the MQM 11 8 (reference 9). The agent busy 
message may optionally include a busy level value, 
which indicates the interruptibility level of the agent. The 
agent manager 116 may alter (increase or decrease) the 
interruptibiiity level of a skillset using this message. The 
MQM 118 removes the agent from the idle agent queues 
of all skillsets of equal or lower interruptibility to prevent 
other calls getting to the agent while the agent is busy. 
The agent can be interrupted only if a request is queued 
in a skillset of higher interruptibility level (and only if this 
agent is assigned to that skillset). In another embodi- 
ment, the agent may be interrupted if a request is 
queued in a skillset of an equal or higher interruptibility 
level. ....... 

[0038] The telephone call is completed if either the 
caller 250 or the agent handling the call disconnects. 
Once the call is completed, the PBX 120 sends a call 
disconnect message to the media gateway 110, which 
then informs the agent manager 1 1 6 that the agents sta- 
tus is now idle. The agent manager 116 passes the 
agent idle status to the MQM 118, which puts the agent 
back into the idle agents queue 21 0 of one or more skill- 
sets. 

[0039] Figure 5 is a block diagram of the call center 
server of Figure 1 showing a technique according to an- 
other embodiment of the present invention. Referring to 
Figure 5, a user 260 (e.g., customer) sends an e-mail 
over the network cloud 1 72 to the network interface 1 22 
(reference 1). The network interface 122 then notifies 
the media gateway 1 1 2 of the received e-mail (reference 
2). The media gateway 112 sends a message to the 
MQM 1 1 8 to queue the e-mail to a skillset (reference 3). 
In one embodiment, the skillset that the e-mail is queued 
into depends on the address that the e-mail was re- 
ceived on, the originator of the e-mail (e.g., corporate 
officer), etc. For example, if the e-mail is received at a 
technical support address, then the e-mail is queued to 
a technical support skillset. The MQM 1 1 8 sends a mes- 
sage back to the media gateway 112, when an agent Is 
available to answer the e-mall (reference 4). Once the 
route to agent message is received from the MQM 118, 
the media gateway 112 causes the e-mail to be dis- 
played on the agent's monitor (references 5 and 6). The 
media gateway 112 sends an agent busy message to 
the agent manager 116 to indicate that the agent is now 
busy (reference 7). The agent manager 116 then for- 
wards an agent busy message to the MQM 118 (refer- 
ence 8). The agent busy message optionally includes a 
busy level value, indicating the interruptibility level of the 
agent, which may be changed dynamically by the agent 
manager 116. Consequently, the MQM 1 1 8 removes the 
agent from the skillset idle agent queues for all skillsets 



of equal or lower interruptibility level. The agent can be 
interrupted only if a request is queued in a skillset of 
higher interruptibility level and only if this agent is as- 
signed to that skillset. In one embodiment, the interrupt- 
5 ibility level of an e-mail is lower than for a voice call. That 
is to say, a voice call may interrupt an e-mail reply (in 
progress by an agent), as will be seen next. 
[0040] While the agent is responding to the e-mail, a 
telephone call initiated by a caller 270 arrives at the PBX 

10 120 (references 9 and 10). As before, the PBX 120 
sends a control message to media gateway 110 indicat- 
ing that a telephone caii has arrived (reference 1 1 ). The 
media gateway 110 sends a queue to skillset message 
(reference 12) to the MQM 118, which has a higher in- 

15 terruptibility level than the queue to skillset message for 
the e-mail (reference 1 2). Assuming that the agent was 
assigned to both the e-mail and voice call skillsets, and 
this agent is the highest priority and longest Idle in the 
voice call skillset (or no other agents are available), the 

20 . MQM 118 sends a routs to agent message back to the 
media gateway 1 1 0 identifying the same agent that is 
currently responding to the e-mail (reference 13). In re- 
sponse, the media gateway 110 sends a route call to 
agent message to the PBX 120 (reference 14), which 

25 physically connects the incoming telephone call of the 
caller 320 with the agent responding to the e-mail (ref- 
erence 1 5). The media gateway 1 1 0 also sends an agent 
busy message to the agent manager 1 1 6 (reference 1 6) . 
The agent manager 116 knows that the agent was al- 
so ready busy (from reference 7 above), but now is busy 
with a higher interruptibility level. Consequently, the 
agent manager 116 sends an agent busy message to 
the MQM 1 1 8 with the higher interruptibility level (refer- 
ence 17). The MQM 118 then raises the interruptibility 

35 level. The agent manager 1 1 6 also sends a notify agent 
busy message to the media gateway 112 to notify it that 
the agent, which was handling the email, is now busy 
on a more important task (reference 1 8). The media 
gateway 1 12 then optionally disables or hides the e-mail 

40 on the agent's display (references 19 and 20). 

[0041] Once the voice call is complete, the media 
gateway 1 1 0 sends an idle agent status message to the 
agent manager 116, which the sends a busy message 
to the MQM 11 8, lowering the interruptibility level for the 

45 e-mail. The agent manager 116 also sends a message 
to the media gateway 112 to restore the e-mail. The me- 
dia gateway 112 then restores the e-mail back on the 
agent's display. Once a response to the e-mail is com- 
pleted and sent out, the media gateway 112 sends an 

so agent idle message to the agent manager 116. The 
agent manager forwards the agent idle message to the 
MQM 1 1 8, which puts the agent back into the idle agents 
queue in the one or more skillsets. 
[0042] Figures 6 through 8 illustrate the queuing 

55 mechanism of the multimedia queuing manager 118 
with respect to an exemplary scenario. In this exemplary 
scenario, the skillset assignment of agents is based on 
the embodiment of Figure 3. 
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[0043] Referring first to Figures 3 and 6, a first e-mail 
request 41 0 is placed in the sales e-mail skillset at a 
priority level (not shown). Since agent 310 is idle in the 
sales e-mail skillset (see Figure 3), the e-mail is sent to 
agent 310 for a reply, as shown by arrow 412. In one 
embodiment, when an agent is selected to answer a me- 
dia request, the agent is maintained in other ski lis ets, if 
any, where the agent has a higher interruptibility level. 
It is contemplated that the agent may be maintained in 
other skillsets where the agent has an equal or higher 
interruptibility level. In any event, since agent 310 had 
an interrupt level of 5 in the sales e-mail skillset, agent 
.31 0 is maintained in the sales voice and service e-mail 
skillsets because agent 310 is at higher interrupt levels 
(interrupt level 2 for.sales voice skillset and interrupt lev- 
el 4 for service e-mail skillset). 

[0044] A second e-mail request 414 is received and 
placed at P3 in the sales e-mail skillset as shown by 
arrow 416. The assignment of the priority level (in this 
. case P3) for a media request is controlled by the media 
gateways (e.g.?. media gateway -11 2)*- For example, an 
e-mail request from a registered customer may be as- 
signed a higher priority level than an e-mail request from 
an unregistered user. The media gateway 112 specifies 
to the MQM, by messaging, which skillset(s) to place the 
e-mail request (see Figure 5, message at reference 3). 
The media gateway 112 may optionally queue the re- 
quest to multiple skillsets. It is also up to the media gate- 
way to know the skillsets that are set up for e-rriail, 
whether the skillsets are for sales or service, etc. 
[0045] Thereafter, a voice call 41 8 request is received 
for the service voice skillset where three agents are idle. 
The idle agent with the highest priority level is connected 
to the incoming voice calL In this case, two agents are 
at priority level 1, and one of them is selected (e.g., 
agent 340), as determined by the idle time of these 
agents. As a result, agent 340 is connected to the voice 
call, as shown by arrow 420. Agent 340 is then removed 
from the sales voice skillset because it is not at a higher 
interrupt level. A second voice call request 422 is then 
received at the service voice skillset. The MQM 1 1 8 con- 
nects agent 330 to the second voice call, as shown by 
arrow 424. Agent 330 is also removed from the sales 
voice skillset because it is not at a higher interrupt level. 
A third voice call request 426 Is received at the service 
voice skillset, and the agent 320 Is connected to the third 
call, as shown by arrow 428. Agent 320 is removed from 
the service e-mail skillset because the interrupt level is 
lower at the service e-mail skillset. A fourth call request 
430 is received at the service voice skillset. Since no 
idle agents exist at the service voice skillset, the request 
is placed in the pending requests queue at P3 (arrow 
432), as selected by the media gateway 110. 
[0046] Referring also now to Figure 7, an e-mail re- 
quest 440 is received at the service e-mail skillset. Agent 
310 is idle in this skillset, even though agent 310 is re- 
plying to e-mail (Figure 6, arrow 412). Consequently, 
agent 31 0 is connected to the e-mail for reply, as shown 



by arrow 442, Agent 310 is put on hold with respect to 
the reply toe-mail, as shown by dashed lines 412. Agent 
310 is still in the sales voice skillset because it has a 
higher interrupt level in that skillset. 

5 [0047] Referring also now to Figure 8, a further voice 
call request 450 is received at the sales voice skillset. 
Since agent 310 is available at this skillset, agent 310 
is connected to the voice call, as shown by arrow 452. 
Further, the second e-mail that agent 31 0 was replying 

10 to is also put on hold (dashed lines) in addition to the 
first e-mail that is on hold. Once, the voice call 450 is 
completed, the agent 310 returns to replying the e-mail 
442 since no other request are pending having a higher 
interrupt level, and is also placed back into the idle agent 

15 queue of the sales voice skillset (by the agent manager 
116 which informs MQM 118 of the new level, as per 
reference 17 of Figure 5). Once agent 310 Is done re- 
plying to e-mail 442, agent 310 returns to responding to 
e-mail 410, and is also placed back into the idle agent 

20 queue of the service e-mail skillset (by the agent man- 
ager 1 16 which again informs MQM 118 of the new lev- 
el). Once agent 310 is done replying to e-mail 41 0, agent 
31 0 becomes idle and is placed back into the idle agent 
queue of the sales voice skillset. 

25 [0048] The present invention may be embodied in one 
of several forms including a method, apparatus, system, 
program product in a computer processor readable me- 
dium, and data signal embodied in a carrier wave. When 
implemented in software, the elements of the present 

30 invention are essentially the code segments to perform 
the necessary tasks/The program or code segments 
can be stored in a processor readable medium or trans- 
mitted by a computer data signal embodied in a carrier 
wave over a transmission medium or communication 

35 link. The "processor readable medium" may include any 
medium that can store or transfer information. Examples 
of the processor readable medium include an electronic 
circuit, a semiconductor memory device, a ROM, a flash 
memory, an erasable ROM (EROM), a floppy diskette, 

40 a CD-ROM , an optical disk, a hard disk, a fiber optic me- 
dium, a radio frequency (RF) link, etc. The computer da- 
ta signal may include any signal that can propagate over 
a transmission medium such as electronic network 
channels, optical fibers, air, electromagnetic, RF links, 

45 etc. 

[0049] While certain exemplary embodiments have 
been described and shown in the accompanying draw- 
ings, it is to be understood that such embodiments are 
merely illustrative of and not restrictive on the broad in- 
50 vention, and that this invention not be limited to the spe- 
cific constructions and arrangements shown and de- 
scribed, since various other modifications may occur to 
those ordinarily skilled in the art 

55 

Claims 

1 . A method for a server including one or more agents, 
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comprising: 

receiving a first contact request of a first source; 
queuing the first contact request in a pending 
queue of a first of one or more skillsets: 
connecting a first agent assigned to the first 
1 skillset to the first source; 

receiving a second contact request of a second 
source, where the first and second contact re- 
quests are of different media requests; 
queuing the second contact request in the 
pending queue of a second of the one or more 
skillsets; and 

connecting a second agent to the second 
source. 

2. The method of claim 1 wherein the first and second 
contact requests are different and include one of the 
following media requests: a telephone call request, 
an e-mail request, a web form request, and an out- 
going call request. 

3. The method of claim 1 wherein the first and second 
agents are the same agent. 

4. The method of claim 1 wherein the first and second 
skillsets are sales and service skillsets, respective- 
ly. - 

5. The method of claim 1 wherein the first and second 
skillsets are the same skillset. 

6. The method of claim 1 further comprising: 

removing the first agent as a valid agent from 
idle queues of other skillsets that have a lower in- 
terruption ity level than the first skillset.. 

7. The method of claim 1 further comprising: 

maintaining the first agent as a valid agent 
from idle queues of other skillsets that have a higher 
interruptibility level than the first skillset. 

8. The method of claim 7 further comprising: 

receiving a third contact request of a third 
source; 

queuing the third contact request in a pending 
queue of a third skillset, where the third skillset 
has a higher interruptibility level than the first 
skillset; 

putting on hold the connection of the first agent 
and the first source; 

connecting the first agent assigned to the third 
skillset to the third source; 
removing the first agent as a valid agent in the 
third skillset; 

connecting the first agent back to the first 
source when the connection between the first 



agent and the third source is terminated; and 
. adding the first agent as a valid agent in the 
third skillset. 

5 9. A queuing method for a call or contact server having 
one or more agents, comprising: 

receiving a contact request from a source; 
queuing the contact request in a first skillset as- 
10 signed a first interrupt level; 

connecting an agent assigned to the first skill- 
set to the source; and 

maintaining the agent as a valid agent in a sec- 
ond skillset that is assigned a second interrupt 
is level, the second interrupt level being at a high- 

er interruptibility level than the first interrupt lev- . 
el, 

10. The queuing method of claim 9 further comprising: 
20 removing the agent.as a valid agent in other 

skillsets assigned interrupt levels that are equal to 
or lower than the first interrupt level. 

11. The queuing method of claim 9 further comprising: 

25 . 

receiving a second contact request from a sec- 
ond source; 

queuing the second contact request in the sec- 
ond skillset; 

30 causing the agent to hold the first source; 

connecting the agent to the second source. 

12. The queuing method of claim 11 further comprising: 

35 connecting the agent back to the first source 

when the connection between the agent and 
the second source is completed; 
adding the agent as a valid agent in the second 
skillset; and 

40 adding the agent as a valid agent in the first 

skiliset when the connection between the agent 
and the first source is completed. 

1 3. The queuing method of claim 9 wherein the first and 
45 second sources each Include one of the following: 

an audio call, a video call, an e-mail, a web form, 
and a fax. 

14. A system, comprising: 

50 

a memory element having one or more instruc- 
tions; and 

a processor coupled to the memory element, 
the processor, in response to the one or more 
55 instructions, to, 

receive a contact request from a source; 
queue the contact request in a first skillset 
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assigned a first interrupt level; 
connect an agent assigned to the first skill- 
set to the source; and 
remove the agent as a valid agent In other 
skillsets assigned interrupt levels that are 
equal to or lower than the first-interrupt lev- 
el. 

15. The system of claim 14 wherein the processor to 
further, 

maintain the agent as a valid agent in a sec- 
ond skillset that is assigned a second interrupt level 
the second interrupt level being at a higher inter- 
ruptibility level than the first interrupt level. 

16. The system of claim 14 wherein the processor to 
further, 

receive a second contact request from a sec- 
ond source; 
queue the second contact request in the sec- 
ondskiilset; 

cause the agent to hold the first source; and 
connect the agent to the second source. 

17. The system of claim 16 wherein the processor to 
further, 

connect the agent back to the first source when 
the connection between the agent and the sec- 
ond source is terminated; 
add the agent as a valid agent in the second 
skillset; and 

add the agent as a valid agent in the first skillset 
when the connection between the agent and 
the first source is completed. 

18. A computer program product, comprising: 

a computer usable medium having computer 

readable program code embodied therein to re- 
ceive a contact request from a source; 
computer readable program code to queue the 
contact request in a first skillset assigned a first 
interrupt level; 

computer readable program code to connect an 
agent assigned to the first skillset to the source- 
and 

computer readable program code to remove 
the agent as a valid agent in other skillsets as- 
signed interrupt levels that are equal to or lower 
than the first interrupt level. 
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terrupt level being at a higher interruptibility level 
than the first interrupt level. 

20. The computer program product of claim 1 8 further 
comprising: 

computer readable program code to receive a 
second contact request from a second source; 
computer readable program code to queue the 
second contact request in the second skillset; 
computer readable program code to cause the 
agent to hold the first source; and 
computer readable program code to connect 
the agent to the second source. 

21. The computer program product of claim 20 further 
comprising: 

computer readable program code to connect 
the agent back to the first source when the con- 
nection between the agent and the second 
source Ss terminated; 

computer readable program code to add the 
agent as a valid agent in the second skillset- 
and ' 

computer readable program code to add the 
agent as a valid agent in the first skillset when 
the connection between the agent and the first 
source is completed. 



22 



The computer program product of claim 1 8 wherein 
the first and second sources each include one of 
the following: an audio call, a video call, an e-mail 
a web form, and a fax. 



19. The computer program product of claim 18 further 
comprising: 

computer readable program code to maintain 
the agent as a valid agent in a second skillset that 
is assigned a second interrupt level, the second in- 



55 



9 



EP1 113 656 A2 




EP 1 113 656 A2 



CO 



j r Idle 

[ Agents 
^ 210 
2 Pending 
.2 I Requests 
£ L 215 



CL 




CO 
CL 






a. 




CO 

CL 




CD 
CL 



CM 



CD 



CO 

LSE 
CO 



-j r ,dle 

^ Agents 

uj 210 

2 ^ Pending 
S Requests 
.5 L 215 





CM 


co 








a. 


CL 








CM 


CO 




CO 


CL 


CL 


CL 




CL 



ISDOCID: «;EP 1 1 1 3056A2 J_> 



11 



EP 1 113 656 A2 




12 

4SDOCID: <EP 1113656A2J_> % 




, _ 1 14. 

JSDOCID: <EP 1 1'13B56A2J_> 



t 



EP 1 113 656 A2 




15 



JSDOCID: <EP 1113e56A2J_> 



EP 1 113 656 A2 




JSDOCID: <EP 1113656A2_I.> 



EP 1 113 656 A2 

4 • 






Caller 






f" Idle 
"5. J Agents 

1 [Pending 
i= Requests 







CD 


in 


E 

LU 

to 


rrupt 


Q) 




03 


il 


CO 







CM 






< 


CL 


Q_ 






CL 




CM 






cn- 


CL 


a: 






CL 


















*co 
E 

LU 

8 


f Idle 
a J Agents 




CM 

a- 


CO 

CL 




PA 






§ [Pending 
il Requests 


£L 


si 


CO 

G. • 




PB 




CO 

CD 
1— 


CO 




























o> 

LL 


Voice 


m f Idle 
■5. I Agents 

fc [Pending 
JE Requests 


a! 


CM 
CL 


CO 

CL 




PA 




Sales' 




CM 

a 


CO 

Cl 




PB 



















Idle 





CM 


CO 




< 


SI 


Ql 


CL 




CL 


Q. 


CM 
CL 






PB 




17 



